Preprocessing DEA

Statement of Scope and Purpose. This is a comprehensive study of preprocessing in DEA. The purpose is to provide tools that will reduce the computational burden of DEA studies especially in large scale applications. Abstract. We collect, organize, analyze, implement, test, and compare a comprehensive list of ideas for pre-processors for entity classification in DEA. We limit our focus to procedures that do not involve solving LPs. The procedures are adaptations from previous work in DEA and in computational geometry. The result is five preprocess-ing methods three of which are new for DEA. Testing shows that preprocessors have the potential to classify a large number of DMUs economically making them an important computational tool especially in large scale applications.